Hashtable 初始容量是11 ，扩容 方式为2N+1; HashMap 初始容量是16,扩容方式为2N;　　 阿里的人突然问我为啥扩容因子是0.75，回来总结了一下； 提高空间利用率和 减少 ...

hashmap的扩容因子是0.75 原因 参考：HashMap默认加载因子为什么选择0.75？(阿里) 阿里的人问 数组的时间复杂度是多少，链表的是多少，hashmap的时间复杂度是多少。。。。。 ...

mysql的B+树索引 查找使用了二分查找，redis 跳表也使用了二分查找法，kafka查询消息日志也使用了二分查找法，二分查找法时间复杂度O(logn); 参考：redis的索引底层的 跳表原理 ...

redis使用跳表不用B+数的原因是：redis是内存数据库，而B+树纯粹是为了mysql这种IO数据库准备的。B+树的每个节点的数量都是一个mysql分区页的大小(阿里面试) 还有个几个姊妹篇：介 ...

hashmap的扩容因子是0.75 原因 参考：HashMap默认加载因子为什么选择0.75？(阿里) 1. HashMap概述 HashMap是基于哈希表的Map接口的非同步实现。此 ...

今天在处理生成excel的时候用到了java的list，但是需要直接赋值固定的几个变量，如果先初始化然后add的方法： List<String> name = new ArrayList ...

hashmap的扩容因子是0.75 原因 参考：HashMap默认加载因子为什么选择0.75？(阿里) ConcurrentHashMap 与HashMap和Hashtable 最大的不同在于：p ...

hashmap的扩容因子是0.75 原因 参考：HashMap默认加载因子为什么选择0.75？(阿里) Hashtable 是一个很常见的数据结构类型，前段时间阿里的面试官说只要搞懂了HashTab ...

参考：Java集合和数组的区别 集合和容器都是Java中的容器。 区别 数组特点：大小固定，只能存储相同数据类型的数据 集合特点：大小可动态扩展，可以存储各种类型的数据 转换 ...

1、多线程put操作后，get操作导致死循环。2、多线程put非NULL元素后，get操作得到NULL值。3、多线程put操作，导致元素丢失。 参考： ...